Modules over monads and operational semantics (expanded version)
نویسندگان
چکیده
This paper is a contribution to the search for efficient and high-level mathematical tools specify reason about (abstract) programming languages or calculi. Generalising reduction monads of Ahrens et al., we introduce transition monads, thus covering new applications such as lambda-bar-mu-calculus, pi-calculus, Positive GSOS specifications, differential lambda-calculus, big-step, simply-typed, call-by-value lambda-calculus. Moreover, design suitable notion signature monads.
منابع مشابه
Modules over monads and initial semantics
Inspired by the classical theory of modules over a monoid, we introduce the natural notion of module over a monad. The associated notion of morphism of left modules (”linear” natural transformations) captures an important property of compatibility with substitution, not only in the so-called homogeneous case but also in the heterogeneous case where ”terms” and variables therein could be of diff...
متن کاملModules over relative monads for syntax and semantics
The goal of this article is to give an algebraic characterisation of the abstract syntax of functional programming languages, equipped with reduction rules. We introduce a notion of 2–signature: such a signature specifies not only the terms of a language, but also reduction rules on those terms. To any 2–signature S we associate a category of “models” of S, and we prove that this category has a...
متن کاملModules over Monads and Linearity
Inspired by the classical theory of modules over a monoid, we give a first account of the natural notion of module over a monad, which encompasses the notion of algebra. The associated notion of morphism of modules (”linear” natural transformations) captures important formal properties about substitution. In this paper, we present basic constructions of modules and we show examples concerning i...
متن کاملModules Over Monads and Their Algebras
Modules over monads (or: actions of monads on endofunctors) are structures in which a monad interacts with an endofunctor, composed either on the left or on the right. Although usually not explicitly identified as such, modules appear in many contexts in programming and semantics. In this paper, we investigate the elementary theory of modules. In particular, we identify the monad freely generat...
متن کاملAn Operational Semantics for LogTM, Version 1.0
We present a formal operational semantics for LogTM, a hardware-based nested transactional memory system. We define the proper execution of programs written in a small assembly language that includes memory accesses, nested closed and open transactions, partial rollback, commit and abort handlers, thread spawning, and escape actions. This is a working document, intended to reflect and codify th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2022
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-18(3:3)2022